Fast detection of maximal exact matches via fixed sampling of query K-mers and Bloom filtering of index K-mers.
Identifieur interne : 000570 ( Main/Exploration ); précédent : 000569; suivant : 000571Fast detection of maximal exact matches via fixed sampling of query K-mers and Bloom filtering of index K-mers.
Auteurs : Yuansheng Liu [Australie] ; Leo Yu Zhang [Australie] ; Jinyan Li [Australie]Source :
- Bioinformatics (Oxford, England) [ 1367-4811 ] ; 2019.
Abstract
Detection of maximal exact matches (MEMs) between two long sequences is a fundamental problem in pairwise reference-query genome comparisons. To efficiently compare larger and larger genomes, reducing the number of indexed k-mers as well as the number of query k-mers has been adopted as a mainstream approach which saves the computational resources by avoiding a significant number of unnecessary matches.
DOI: 10.1093/bioinformatics/btz273
PubMed: 30994891
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream PubMed, to step Corpus: 000565
- to stream PubMed, to step Curation: 000565
- to stream PubMed, to step Checkpoint: 000558
- to stream Ncbi, to step Merge: 002192
- to stream Ncbi, to step Curation: 002192
- to stream Ncbi, to step Checkpoint: 002192
- to stream Main, to step Merge: 000573
- to stream Main, to step Curation: 000570
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Fast detection of maximal exact matches via fixed sampling of query K-mers and Bloom filtering of index K-mers.</title><author><name sortKey="Liu, Yuansheng" sort="Liu, Yuansheng" uniqKey="Liu Y" first="Yuansheng" last="Liu">Yuansheng Liu</name><affiliation wicri:level="1"><nlm:affiliation>Advanced Analytics Institute, Faculty of Engineering and IT, University of Technology Sydney, NSW 2007, Australia.</nlm:affiliation><country xml:lang="fr">Australie</country><wicri:regionArea>Advanced Analytics Institute, Faculty of Engineering and IT, University of Technology Sydney, NSW 2007</wicri:regionArea><wicri:noRegion>NSW 2007</wicri:noRegion></affiliation></author><author><name sortKey="Zhang, Leo Yu" sort="Zhang, Leo Yu" uniqKey="Zhang L" first="Leo Yu" last="Zhang">Leo Yu Zhang</name><affiliation wicri:level="1"><nlm:affiliation>School of Information Technology, Deakin University, VIC 3216, Australia.</nlm:affiliation><country xml:lang="fr">Australie</country><wicri:regionArea>School of Information Technology, Deakin University, VIC 3216</wicri:regionArea><wicri:noRegion>VIC 3216</wicri:noRegion></affiliation></author><author><name sortKey="Li, Jinyan" sort="Li, Jinyan" uniqKey="Li J" first="Jinyan" last="Li">Jinyan Li</name><affiliation wicri:level="1"><nlm:affiliation>Advanced Analytics Institute, Faculty of Engineering and IT, University of Technology Sydney, NSW 2007, Australia.</nlm:affiliation><country xml:lang="fr">Australie</country><wicri:regionArea>Advanced Analytics Institute, Faculty of Engineering and IT, University of Technology Sydney, NSW 2007</wicri:regionArea><wicri:noRegion>NSW 2007</wicri:noRegion></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">PubMed</idno><date when="2019">2019</date><idno type="RBID">pubmed:30994891</idno><idno type="pmid">30994891</idno><idno type="doi">10.1093/bioinformatics/btz273</idno><idno type="wicri:Area/PubMed/Corpus">000565</idno><idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Corpus" wicri:corpus="PubMed">000565</idno><idno type="wicri:Area/PubMed/Curation">000565</idno><idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Curation">000565</idno><idno type="wicri:Area/PubMed/Checkpoint">000558</idno><idno type="wicri:explorRef" wicri:stream="Checkpoint" wicri:step="PubMed">000558</idno><idno type="wicri:Area/Ncbi/Merge">002192</idno><idno type="wicri:Area/Ncbi/Curation">002192</idno><idno type="wicri:Area/Ncbi/Checkpoint">002192</idno><idno type="wicri:Area/Main/Merge">000573</idno><idno type="wicri:Area/Main/Curation">000570</idno><idno type="wicri:Area/Main/Exploration">000570</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Fast detection of maximal exact matches via fixed sampling of query K-mers and Bloom filtering of index K-mers.</title><author><name sortKey="Liu, Yuansheng" sort="Liu, Yuansheng" uniqKey="Liu Y" first="Yuansheng" last="Liu">Yuansheng Liu</name><affiliation wicri:level="1"><nlm:affiliation>Advanced Analytics Institute, Faculty of Engineering and IT, University of Technology Sydney, NSW 2007, Australia.</nlm:affiliation><country xml:lang="fr">Australie</country><wicri:regionArea>Advanced Analytics Institute, Faculty of Engineering and IT, University of Technology Sydney, NSW 2007</wicri:regionArea><wicri:noRegion>NSW 2007</wicri:noRegion></affiliation></author><author><name sortKey="Zhang, Leo Yu" sort="Zhang, Leo Yu" uniqKey="Zhang L" first="Leo Yu" last="Zhang">Leo Yu Zhang</name><affiliation wicri:level="1"><nlm:affiliation>School of Information Technology, Deakin University, VIC 3216, Australia.</nlm:affiliation><country xml:lang="fr">Australie</country><wicri:regionArea>School of Information Technology, Deakin University, VIC 3216</wicri:regionArea><wicri:noRegion>VIC 3216</wicri:noRegion></affiliation></author><author><name sortKey="Li, Jinyan" sort="Li, Jinyan" uniqKey="Li J" first="Jinyan" last="Li">Jinyan Li</name><affiliation wicri:level="1"><nlm:affiliation>Advanced Analytics Institute, Faculty of Engineering and IT, University of Technology Sydney, NSW 2007, Australia.</nlm:affiliation><country xml:lang="fr">Australie</country><wicri:regionArea>Advanced Analytics Institute, Faculty of Engineering and IT, University of Technology Sydney, NSW 2007</wicri:regionArea><wicri:noRegion>NSW 2007</wicri:noRegion></affiliation></author></analytic><series><title level="j">Bioinformatics (Oxford, England)</title><idno type="eISSN">1367-4811</idno><imprint><date when="2019" type="published">2019</date></imprint></series></biblStruct></sourceDesc></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Detection of maximal exact matches (MEMs) between two long sequences is a fundamental problem in pairwise reference-query genome comparisons. To efficiently compare larger and larger genomes, reducing the number of indexed k-mers as well as the number of query k-mers has been adopted as a mainstream approach which saves the computational resources by avoiding a significant number of unnecessary matches.</div></front></TEI><affiliations><list><country><li>Australie</li></country></list><tree><country name="Australie"><noRegion><name sortKey="Liu, Yuansheng" sort="Liu, Yuansheng" uniqKey="Liu Y" first="Yuansheng" last="Liu">Yuansheng Liu</name></noRegion><name sortKey="Li, Jinyan" sort="Li, Jinyan" uniqKey="Li J" first="Jinyan" last="Li">Jinyan Li</name><name sortKey="Zhang, Leo Yu" sort="Zhang, Leo Yu" uniqKey="Zhang L" first="Leo Yu" last="Zhang">Leo Yu Zhang</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Sante/explor/MersV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000570 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000570 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Sante
|area= MersV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= pubmed:30994891
|texte= Fast detection of maximal exact matches via fixed sampling of query K-mers and Bloom filtering of index K-mers.
}}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Main/Exploration/RBID.i -Sk "pubmed:30994891" \
| HfdSelect -Kh $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd \
| NlmPubMed2Wicri -a MersV1
| This area was generated with Dilib version V0.6.33. |  |